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SLEPIAN'S  INEQUALITY  VIA  THE 
CENTRAL  LIMIT  THEOREM 

By 

Fred  W.  Huffer 

We  give  a  proof  of  Slepian's  (1962)  inequality  which  does  not 
rely  on  Plackett's  identity  or  geometric  arguments.  The  proof  uses  a 
partial  ordering  of  distributions  which  is  preserved  under  convolutions 
and  scale  transformations.  Slepian's  inequality  may  be  formulated  in 
terms  of  such  a  partial  ordering.  The  properties  of  this  partial 
ordering  allow  us  to  obtain  results  for  the  multivariate  normal  distri¬ 
bution  by  using  the  central  limit  theorem. 

Tchen  (1980)  also  noted  the  preservation  under  convolution 
property  and  from  this  obtained  Slepian's  inequality  in  the  bivariate 
case.  Further  information  and  references  concerning  partial  orderings 
of  probability  distributions  may  be  found  in  Eaton  (1982)  or  Chapter  1 
of  Stoyan  (1983). 

Let  F  be  a  collection  of  bounded  continuous  real-valued  functions 
defined  on  H  .  Suppose  that  F  is  invariant  under  both  translations  and 

|r 

scaling,  that  is,  for  any  beR  ,  c  _>  0  and  f  e  F,  the  function  g 
defined  by  g(x)  ■  f(cx+b)  also  belongs  to  F.  Define  X  <<  Y  if  X  and 
Y  are  random  vectors  satisfying  Ef (X)  _<  Ef (Y)  for  all  f  c  F. 

Our  object  will  be  to  prove  inequalities  concerning  multivariate 

normal  distributions.  Let  Z  and  A  be  any  k*k  covariance  matrices. 

*  *  *  * 

Let  X  and  Y  be  k-dimensional  normal  random  vectors  with  EX  ■  EY  -0, 


cov  X  ■  Z,  cov  Y  *  A.  We  wish  to  determine  if  X  <<  Y  in  which  case 
we  also  say  that  Z  <<  A.  The  following  result  can  sometimes  be  used  to 
make  this  determination. 

*  * 

Proposition  1:  Let  X  and  Y  be  as  given  above.  Suppose  the  random 
vectors  X  and  Y  satisfy  EX  ■  EY  *  0,  cov  X  ■  Z,  cov  Y  =  A.  If 
X«Y,  then  X*«Y*. 

In  our  application  X  and  Y  will  be  chosen  to  have  simple 
discrete  distributions  so  that  the  relationship  X  <<  Y  is  easy  to 
verify . 

Proof :  First  note  that 

(a)  If  U,V,W  are  independent  with  U<<V,  then  U+W  <<  V+W  . 

This  follows  by  conditioning  on  the  value  of  W  and  using  the  translation 

invariance  of  F.  Let  X^,X2,X2>...  be  i.i.d.  copies  of  X  and 

Y1’Y2’Y3**”  be  c°Pies  of  Y*  Since  X«Y,  using  (a)  twice  in 

succession  gives  Xj+X2  «  Y^+Xj  <<  Yi+Y2*  By  induction  we  obtain 

X,+X„  +•  •  •+  X  «  Y,+Y„  +•••+  Y  .  By  the  scale  invariance  of  F, 

12  n  12  n 

(b)  U  <<  V  implies  cU  <<  cV  for  all  c  £  0. 

Thus  n~1/r2(X1+X0+*  •  *+X  )  <<  n”^2(Y-+Y0+*  •  *+Y  ) .  Now  let  n  -*■  »  and  use 
1  &  n  -L  l  n 

the  Central  Limit  Theorem  to  obtain  X*  <<  Y*. 

The  next  proposition  is  useful  in  extending  the  ordering  <<  to 
broader  class  of  covariance  matrices. 


Proposition  2:  Suppose  A^  and  Aj  are  any  kxk  covariance  matrices 
satisfying  A^  «  A2.  Define  r  ■  Choose  t  >  0.  If  E  and 

Z+tr  are  both  nonsingular  covariance  matrices,  then  E«E+tT. 

Proof :  Let  denote  k«k  covariance  matrices.  In  terms  of 

covariance  matrices  (a)  and  (b)  become: 

(c)  «  *2  implies  <<:  *2**  3  * 

(d)  <<  #2  implies  c*^  <<  c*j  for  all  c  _>  0  . 

These  are  used  ^mplicitly  in  the  following  argument.  Choose  A  small 
enough  so  that  both  (E-eA^)  and  (E+tT-eA^)  are  positive  definite 
whenever  0  <_  e  £  A.  By  taking  convex  combinations  of  these  matrices  we 
find  that  (E+sT-eA^)  is  positive  definite  (and  therefore  a  covariance 
matrix)  when  0  <_  s  <_  t  and  0  <_  e  <_  A.  Now 

E+sT  *  (E+sr-eA^)  +  eA^  <<  (E+sT-eA^)  +  eA2  *E+  (s+e)T  . 

Here  we  have  used  A^  <<  A2.  Thus  E+sT  <<  E+(s+e)r  for  0  <_  s  <_  t  and 
0  <  c  <  A.  Since  A  does  not  depend  on  s,  it  is  clear  that 
E  <<  E  +  tr  as  desired. 

For  x»  (x1,x2,...,xk)  and  y-  (y1>y2» • • • *yk)  define 

x  v  y  *  v  y^»x2  v  y2*  *  *  *  ,xk  v  yk^  an<*  xAy*  A  y^»*2 A  ^2*  *  "  ,Xk  A  yk^ 

where  v  and  a  denote  the  maximum  and  minimum  respectively.  A  function 

f  defined  on  is  called  L-superadditlve  if  f(x)+f(y)  f  (x  v  y)+f  (x  a  y) 


for  all  x  and  y.  This  condition  was  introduced  by  Lorentz  (1953)  who 
also  showed  that  when  f  has  continuous  second  partial  derivatives,  f 
is  L-superadditive  if  and  only  if 


fx^3x^  —  ®  *or  al*  x  an<*  a^^  *  **  3  • 

See  Marshall  and  Olkin  (1979)  for  further  information  on  L-superadditivity . 
Proposition  3:  Let  F  be  the  class  of  bounded,  continuous,  L-superadditive 

k 

functions  on  K  .  Suppose  E  -  (a^)  an<*  ^  *  (^ij)  are  k*k  non~ 
singular  covariance  matrices.  If  *  ir^  for  all  i  and  <_  ir^ 

for  all  i  #j,  then  E  <<  II. 

This  result  is  very  similar  to  Proposition  1  of  Joag-dev,  Perlman 
and  Pitt  (1983)  and  it  easily  implies  Slepian's  inequality  as  given  in 
Slepian  (1962).  The  argument  needed  to  obtain  Slepian's  inequality  is 
basically  the  same  as  that  in  Corollary  1  of  Joag-dev,  et  al. 

Proof :  Let  a,8,0,<j>  be  k-dimensional  vectors  defined  by 


a  -1,  a  -  -1, 
P  9 

°i-o 

for 

i^p 

or  q  , 

Bp--!,  6q-l, 

-  0 

for 

i  i  P 

or  q  , 

en-e  -l,  e.- 

0  for 

i^P 

i  or 

q  * 

4>p-<J>q  --1,  ♦1»0  for  i  p  or  q  , 


Define  the  random  vectors  X  and  Y  by 


P{X-a}  -  P{X-$}  -  P{Y-6>  -  P{Y*ij)}  -  y  . 

Since  av  0  ■  0  and  a  A  8  ■  it  is  clear  that  X  <<  Y.  Now  applying 
Proposition  1  leads  to  a  corresponding  ordering  between  normal  random 
vectors  with  covariance  matrices 

cov  X  -  Spq  and  cov  Y  -  Tpq 


where  the  entries  of  Spq  and  Tpq  are  given  by  Spq  =  SPq  =  1, 

pp  qo 

SPq  =  Spq  *  -1  and  Spq  *  0  otherwise,  TPq  =  Tpq  -  Tpq  =  rpq  -  1 

pq  qp  ij  pp  qq  pq  qp 

and  Tpq  =  0  otherwise.  Since  p  and  q  are  arbitrary,  we  have  shown 
Spq  <<  Tpq  for  all  p  4  q.  Now  we  can  use  (c)  and  (d)  to  deduce  that 
<<  where 


A 


1 


E 

p,q 

p<q 


b 

pq 


E 

p.q 

p<q 


b  TPq 


pq 


and  b 

pq 

for  all 


are  arbitrary  nonnegative  numbers, 
i <  j .  Now  using  Proposition  2  with 


Choose  b^  - 
T  »  A^-A^  *  comPletes 


the  proof. 
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